#include<stdio.h>

/*最小公倍数=(m*n)/最大公约数*/

int get_gcd(int m,int n)
{
	//辗转相除法
	int r;
	while((r=m%n)!=0)
	{
		m=n;
		n=r;
	}
	return n;
}

int main()
{
	int m,n;
	printf("请输入两个数：\n");
	scanf("%d%d",&m,&n);
	int gcd=get_gcd(m,n);
	int lcm=(m*n)/gcd;
	printf("gcd = %d lcm = %d\n",gcd,lcm);
	return 0;
}
